The codegree threshold of K4−$K_4^{-}$

نویسندگان

چکیده

The codegree threshold ex 2 ( n , F ) $\operatorname{ex}_2(n, F)$ of a 3-graph $F$ is the minimum d = $d=d(n)$ such that every on $n$ vertices in which pair contained at least + 1 $d+1$ edges contains copy as subgraph. We study when K 4 − $F=K_4^-$ with 3 edges. Using flag algebra techniques, we prove if sufficiently large, then ⩽ . $$\begin{equation*} \hspace*{76pt}\operatorname{ex}_2(n, K_4^-)\leqslant \frac{n+1}{4}.\hspace*{-76pt} \end{equation*}$$ This settles affirmative conjecture Nagle [Congressus Numerantium, 1999, pp. 119–128]. In addition, obtain stability result: for near-extremal configuration G $G$ there quasirandom tournament T $T$ same vertex set o $o(n^3)$ -close edit distance to C $C(T)$ whose are cyclically oriented triangles from For infinitely many values further able determine K_4^-)$ exactly and show tournament-based constructions extremal those

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Codegree Threshold for 3-Graphs with Independent Neighborhoods

Given a family of 3-graphs F , we define its codegree threshold coex(n,F) to be the largest number d = d(n) such that there exists an n-vertex 3-graph in which every pair of vertices is contained in at least d 3-edges but which contains no member of F as a subgraph. Let F3,2 be the 3-graph on {a, b, c, d, e} with 3-edges abc, abd, abe and cde. In this paper, we give two proofs that coex(n, {F3,...

متن کامل

Exact Minimum Codegree Threshold for K - 4-Factors

Given hypergraphs F and H, an F -factor in H is a set of vertex-disjoint copies of F which cover all the vertices in H. Let K− 4 denote the 3-uniform hypergraph with 4 vertices and 3 edges. We show that for sufficiently large n ∈ 4N, every 3-uniform hypergraph H on n vertices with minimum codegree at least n/2 − 1 contains a K− 4 -factor. Our bound on the minimum codegree here is best-possible....

متن کامل

Extremal theory of codegree problems

For an r-graph H, let C(H) = minS d(S), where the minimum is taken over all (r− 1)-sets of vertices of H, and d(S) is the number of vertices v such that S ∪ {v} is an edge of H. Given a family F of r-graphs, the co-degree Turán number co-ex(n,F) is the maximum of C(H) among all r-graphs H which contain no member of F as a subhypergraph. Define the co-degree density of a family F to be γ(F) = li...

متن کامل

Codegree problems for projective geometries

The codegree density γ(F ) of an r-graph F is the largest number γ such that there are F -free r-graphs G on n vertices such that every set of r−1 vertices is contained in at least (γ−o(1))n edges. When F = PG2(2) is the Fano plane Mubayi showed that γ(F ) = 1/2. This paper studies γ(PGm(q)) for further values of m and q. In particular we have an upper bound γ(PGm(q)) ≤ 1− 1/m for any projectiv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the London Mathematical Society

سال: 2023

ISSN: ['1469-7750', '0024-6107']

DOI: https://doi.org/10.1112/jlms.12722